0 61 7 - 19 90
نویسنده
چکیده
We consider the maximum integral tWo-Commodity flow problem in augmented planar graphs (i.e., with both source-sink edges added) and provide an o(IVI 2 1ogIVI) algorithm for that problem. Let G = (V, E) be a graph and w : E-t Z+ a weight function. Let T C V be an even subset of the vertices of G. A T-cut is an edge-cutset of the graph which divides T into two odd sets. Lomonosov gave a good characterization of augmented, planar graphs for which the maximum two-commodity flow is integral. We derive Lomonosov's characterization by using results of Seymour on integral packing of T-cuts in the case ITI = 4, and on the correspondence between plane integral multicommodity flow and integral packing of T-cuts. Abstract We consider the maximum integral tWo-Commodity flow problem in augmented planar
منابع مشابه
Synchronetics: MUC-3 test results and analysis
SLOT REC PRE OVG FAL ----------------------------------template-id 31 51 49 incident-date 17 55 0 incident-type 19 61 0 0 category 24 56 28 1 1 indiv-perps 0 * * org-perps 0 * * perp-confidence 0 * * 0 phys-target-ids 0 * * phys-target-num 0 * * phys-target-types 0 * * 0 human-target-ids 2 100 0 human-target-num 0 * * human-target-types 0 * * 0 target-nationality 0 * * 0 instrument-types 0 * * ...
متن کاملNumAgents Average Distance Clustering Coefficient‐Watts‐Strogatz Component Count‐Strong Component Count‐Weak Congruence‐Communication Congruence‐Knowledge Congruence‐Resource Connectedness Diameter Diversity‐Knowledge Diversity‐Resource Edge Count‐Lateral Edge Count‐Pooled Edge Count‐Reciprocal Edge Count‐Sequential Edge Count‐Skip Efficiency Hierarchy Interdependence Load‐Knowledge Load‐Resource Negotiation‐Knowledge
value value value value value value value value value value value value value value value value value value value value value value value a2c2_team_d_no_scuds 6 1.0667 0.4167 4 1 ‐ ‐ 0.9188 1 6 ‐ 0.9833 8 0.9286 0.2857 0 0.8571 0.3 0.75 0.0867 ‐ 10 ‐ a2c2_team_d_scuds 6 1.1 0.925 1 1 ‐ ‐ 0.9189 1 2 ‐ 0.9859 18 1 0.8889 0 1 0 0 0.07 ‐ 11.8333 ‐ BFVG10 47 2.207 0.2268 35 16 ‐ ‐ ‐ 0.4588 47 ‐ ‐ 23...
متن کاملRecombinant tissue plasminogen activator for acute ischaemic stroke: an updated systematic review and meta-analysis
BACKGROUND Recombinant tissue plasminogen activator (rt-PA, alteplase) improved functional outcome in patients treated soon after acute ischaemic stroke in randomised trials, but licensing is restrictive and use varies widely. The IST-3 trial adds substantial new data. We therefore assessed all the evidence from randomised trials for rt-PA in acute ischaemic stroke in an updated systematic revi...
متن کاملMethods for implementing the stream boundary condition in DSMC computations
∗PhD Research Student, Student Member AIAA, Centre for Hypersonics, School of Engineering, The University of Queensland, Australia, 4072. Ph: +61 (0)7 3365 3585, Fax: +61 (0)7 3365 4799, E-Mail: [email protected]. †Senior Lecturer, Member AIAA, Centre for Hypersonics, School of Engineering, The University of Queensland, Australia, 4072. Ph: +61 (0)7 3365 4513, Fax: +61 (0)7 3365 4799, ...
متن کاملManagement of potential laboratory exposure to avian influenza (H5N1) virus: implications for pandemic planning.
Medicine Postgraduate year 1 (n = 21) 12 (57) 4 (19) 19 (90) Postgraduate year 2 (n = 1 9 ) 11 (58) 15 (79) 19 (100) Postgraduate year 3 (« = 12) 8 (67) 7 (58) 12 (100) Physician assistant (« = 4) 1 (25) 2 (50) 3 (75) Nonmedicine Postgraduate year 1 (n = 5) 0 (0) 1 (20) 4 (80) Postgraduate year 2 (n = 4) 2 (50) 2 (50) 3 (75) Postgraduate year 3 (n = 3) 1 (33) 2 (67) 2 (67) Physician assistant (...
متن کاملThe Newtonian limit of geometrostatics
index notation, 7, 88acceleration, 73, 74achronal, 19ADM-mass, 25affine connection, 9analytic at infinity, 49associated 1-from, 95associated H-tensor field, 95asymptotically flat, 22, 23, 40asymptotically flatmanifold, 23asymptotically Schwarzschildian, 28asymptotically spherically round, 28 Bianchi identityfirst, 10second, 34, 92bound...
متن کامل